Homotopical Patch Theory ( Expanded
نویسندگان
چکیده
Homotopy type theory is an extension of Martin-Löf type theory, based on a correspondence with homotopy theory and higher category theory. In homotopy type theory, the propositional equality type becomes proof-relevant, and corresponds to paths in a space. This allows for a new class of datatypes, called higher inductive types, which are specified by constructors not only for points but also for paths. In this paper, we consider a programming application of higher inductive types. Version control systems such as Darcs are based on the notion of patches—syntactic representations of edits to a repository. We show how patch theory can be developed in homotopy type theory. Our formulation separates formal theories of patches from their interpretation as edits to repositories. A patch theory is presented as a higher inductive type. Models of a patch theory are given by maps out of that type, which, being functors, automatically preserve the structure of patches. Several standard tools of homotopy theory come into play, demonstrating the use of these methods in a practical programming context.
منابع مشابه
Homotopical Patch Theory (expanded Version)
Homotopy type theory is an extension of Martin-Löf type theory, based on a correspondence with homotopy theory and higher category theory. In homotopy type theory, the propositional equality type becomes proof-relevant, and corresponds to paths in a space. This allows for a new class of datatypes, called higher inductive types, which are specified by constructors not only for points but also fo...
متن کاملOn Homological and Homotopical Algebra of Supersymmetries and Integrability in String Theory
The text contains introduction and preliminary definitions and results to my talk on category theory description of supersymmetries and integrability in string theory. In the talk I plan to present homological and homotopical algebra framework for Calabi-Yau supermanifolds and stacks in open and closed string theory. In the framework we investigate supersymmetries and integrability.
متن کاملBordism of Semi-free S 1-actions
We calculate the geometric and homotopical (or stable) bordism rings associated to semi-free S 1 actions on complex manifolds, giving explicit generators for the geometric theory. To calculate the geometric theory, we prove a case of the geometric realization conjecture, which in general would determine the geometric theory in terms of the homotopical. The determination of semi-free actions wit...
متن کاملFree Vibration of Simply Supported Rectangular Composite Plates with Patch Mass
The effect of a distributed patch mass on the natural frequency of vibration of a laminated rectangular plate with simply supported boundaries is investigated. The third order displacement field of a composite laminated rectangular plate is defined using the two variable refined plate theory. Equations of motion of the plate are obtained with the help of calculus of variation. Parametric study ...
متن کاملHomotopical Methods for Theoretical Computer Science
The purpose of this paper is to collect the homotopical methods used in the development of the theory of flows initialized by author’s paper “A model category for the homotopy theory of concurrency”. It is presented generalizations of the classical Whitehead theorem inverting weak homotopy equivalences between CW-complexes using weak factorization systems. It is also presented methods of calcul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014